Sparse permutations with low differential uniformity
نویسندگان
چکیده
منابع مشابه
Sparse permutations with low differential uniformity
Article history: Received 13 May 2013 Received in revised form 7 February 2014 Accepted 10 February 2014 Available online xxxx Communicated by Rudolf Lidl MSC: 12Y05 11T06 11T71
متن کاملStructural Weaknesses of Permutations with a Low Differential Uniformity and Generalized Crooked Functions
Any permutation with a low differential uniformity is shown to be such that its inverse has a derivative with a large image set. An attack exploiting this structural property is then presented against a recent hash function proposal, named Maraca, submitted to the SHA-3 competition. Moreover, the attack can be made much more efficient when the image sets of the derivatives of the inverse permut...
متن کاملDifferential Spectrum of Some Power Functions With Low Differential Uniformity
In this paper, for an odd prime p, the differential spectrum of the power function x pk+1 2 in Fpn is calculated. For an odd prime p such that p ≡ 3 mod 4 and odd n with k|n, the differential spectrum of the power function x pn+1 pk+1 + p n −1 2 in Fpn is also derived. From their differential spectrums, the differential uniformities of these two power functions are determined. We also find some...
متن کاملA new method to investigate the CCZ-equivalence between functions with low differential uniformity
Recently, many new classes of differentially 4-uniform permutations have been constructed. However, it is difficult to decide whether they are CCZ-inequivalent or not. In this paper, we propose a new notion called ”Projected Differential Spectrum”. By considering the properties of the projected differential spectrum, we find several relations that should be satisfied by CCZ-equivalent functions...
متن کاملUsing evolutionary computation to create vectorial Boolean functions with low differential uniformity and high nonlinearity
The two most important criteria for vectorial Boolean functions used as S-boxes in block ci-phers are differential uniformity and nonlinearity. Previous work in this field has focused onlyon nonlinearity and a different criterion, autocorrelation. In this paper, we describe the resultsof experiments in using simulated annealing, memetic algorithms, and ant colony optimisation to...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Finite Fields and Their Applications
سال: 2014
ISSN: 1071-5797
DOI: 10.1016/j.ffa.2014.02.003